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Method and device fyr detennining write panmetera for recording information on an optical 
record carrier 



The present invention relates to a method and a corresponding device for 
detennining write parameters for recording information <m an optical record carrier, said 
information being in foe form of a channel data stream to be recorded as a channel band of at 
least one symbol row one-dimensionally evolving along a first direction, wherein the write 

5 parameters are determined by an iterative procedure. The present invention relates forther to 
a recording metiiod and a corresponding recording apparatus for recording infomiation in the 
form of a general data stream on an optical record carrier. Still forther, foe present invention 
relates to a computer program for implementing said methods and to a record carrier. 

Generally, for the 2D optical recording channel as a whole, that is, being foe 

10 combination of foe write-channel at foe transmitting end of foe channel and foe read-channel 
at foe receiving end offoe channel certain properties shall be achieved. One main goal is 
linearization offoe channel. It is assumed that foe read-channel is more or less fixed by the 
characteristics of central aperture (CA) detection, i.e. foe detection mode commonly used in 
ID optical recording (see e.g. J. Braa^ ^^Read-out of Optical Disks**, m *Tiinciples of Optical 

15 Disc Systems", Adam Hilger Ltd, 1985, pp. 7-87.). Non-linear characteristics offoe read- 
diannel have to be compensated by proper measures taken at foe side of the write-channel : 
this is known as write-precompensation, implemented via a write-strategy. The channel 
symbols (bits or, more generally, M-ary gyxnbols) are processed through a so-called (non- 
linear) transmit filter to ge n er a te foe parametm for foe physical write-channeL In case of 

20 (small) deficiencies in foe write-stmtegy leading to an inconplete linearization, foe remaining 
non-linearities can be dealt wifo by a con^lementaiy receiving filter (via a non-linearity 
compensation). An ^appropriate write-strategy for 2D optical storage, in particular for ROM 
media, is foerefore desired. Furfoer, also sfpecific measures for a write-stiategy in recordable 
and/or re->vritable 2D optical storage are required. 

25 A write-stcategy procedure foat realizes a first desired prc^erty of foe high- 

fiequency (HF) signal values that are detected in 2D modulation on (quasi-) hexagonal two-, 
dimensional lattices of bits has been described in European patent plication EP 02 076 
2SS.S (PHNL 020279). The "physical" detection is based on foe principle of central aperture 
detection of foe photon density incident on foe photo-detector (PDIC). On foe hexagonal 
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lattice, a hexagonal cluster consisting of 7 bits, with one central bit and 6 (nearest) neighbour 
bits, is consideied as a basic unit^ also called symbol unit or bit cluster. The first desired 
property is that the HF signal values show a systematic roll-off with an increasing number of 
nei^ibour bits of the pit-type C*l'*-bitB): this property must hold for both possible bit-values 

5 fi>r the central bit When fliis properly is not satisfied (e.g. for the pit-bits), the problem of 
signal foldmg has to be dealt with, which implies tibat (part of) the HF signal values mcrease 
(instead of decrease) with an inoeasmg number of neighbour pit-bits (when the central bit is 
of the pit-type); moreover, it implies that flie HF signal for the all-land case is identical to fte 
HF signal fwfhe all-pit case (bodi behave as perfect mirrors). 

10 Signal folding typically occurs when the pit-bits aro physically mastered (in a 

ROM disc) such that ihe pit-area covers a large fi»ction of or even fiie complete area of a bit- 
cell (which is ahexagon, the fundamental cell of the 2D hexagonal lattice). The elimination 
of signal folding was achieved through the writing of (relatively much) smaller pit-holes than 
the ones that are maximally possible: a quite convenient roll-off of the signal values is 

1 5 achieved for a duly &ctor of 50%, that is, the pit-hole covers about half of the area of the 
available hexagon. 

Apart from the above mentioned 'first desired property", a second additional 
desiiedproperty to be realized through an extended write-strategy shall be achieved. A 
variety of ''second deshed prDperties" can be thougjht of. A very likely candidate is that the 

20 HF signal vahies exhilnt a signal variation lhat is typical for a linear response. Many 

r atididatff bit-detection schemes expect a linear response; since 4iis type of bit-detectors 
cannot deal with channel non-linearities, some kind of (possibly memory-less) non-linearity 
compensation (NLC) has to be included prior to equalizaticm and bit-detection. There are two 
disadvantages in the use of such an NLC circuit: firstly, Ihe (memory-less) KLC suffers fitxm 

25 its limited accuracy; and secondly, assuming that the noise distributions are level- 
independent, it is advantageous in view of limiting the influence of noise to spread the HF- 
signal values as much as possible over the available aisplitude space: such a situation is not 
accomplished by Ihe measures according to the ''first desired property** since the signal levels 
for the "r'-bit are non-liaearly conoqpressed, resulting in non-equidistant signal levels prior to 

30 the NLC. The NLC operation will then result m noise distributions that are dependent on the 
signal level. Therefore, it is advantageous to incorporate a write-strategy that delivers "linear 
levels" (as linear as possible) at the output of the physical bit-detection on tiie photo-detector, 
prior to any signal processing: as a result, noise variances will be equal for each individual 
leveL 
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A so-called PEP TM (Pre-compensation Iteration Process) write-strategy for 
use in multi-level (ML) (one-dimensional) optical xecording has been disclosed in WO 
01/578S6. Therein, a dedicated write-strategy is based on a i?mte-stralegy matrix, y^Mch 
depends on the central symbol to be written, and a limited numba of its neighbouring 
S symbols. PIP is promoted as an adaptive ML write strategy, designed to remove the majority 
of non-linear channel efiEects. In particular, PIP makes data recovery more robust by reducing 
tiie overlap between the distributions of neighbouring signal levels, which is accoooplished by 
decreasing the widfli of these distributions, and most importantiy, by centering the 
distributions, making the levels of the multi-level system equidistant 

10 &i a two-dimensional pattern, at a particular location exactiy the same bit 

cluster (or symbol unit) and thus also the same cluster-class can appear. A write-strategy that 
is based on a write-strategy table or n:iatrix, as disclosed in WO 01/57856, then yields exactiy 
the same write-strategy parameter, for instance, eicacfly the same pit-hole radius. However, 
even if the bit cluster is identical, the bits surrounding the cluster can be different, so that 

15 individual bits of the bit cluster will have write parameters, e.g. pit-hole sizes, that are 
different fiom tiieir nominal values . These local deviations fiom the nominal write 
parameters (pit-hole radii) will influence the optimal choice for the write parameters to be 
made at the central bit Hiis can be partly accounted for by extending the size of the wri^ 
strategy table, e.g. by inclusion of more tings or shells of neighbouring bits of the bit cluster. 

20 A full account of this *'chain-effecf of one bit influencing the choice of the write parameters 
of a neighbouring bit would be to have a v^ large write-strategy table, ^ch is however 
inqnractical to work witii. 

It is tiierefixce an object of the present invention to provide a method and a 
corresponding device for detemnning the write parameters which take into account the above 

25 desoibed "chain-effecf avoiding the use of a very large write-strategy table or matrix. 

Furthermore, an appropriate recording method and recording apparatus, computer program 
and a record carrier using the invention, shall be provided 

This object is achieved according to the present invention by a method as 
claimed in claim 1 comprising tiie steps of: 

30 - setting the write parameters fixr recording pit-symbols of said channel date 

stream to preliminary parameter values, 

updating the preliminary parameta values by searching for the iipdated 
parameter values that best fulfil a predetermined criterion for the write parameters for 
recording of pit-symbols, said criterion being determined by the difiference of HF-signal 



PHNL030851BPP 

4 03.07.2003 
values, which will be o detenninedby use of a channel model or obtained during read-out of 
pit-symbols recorded by use of the updated parameter values, and reference HF-signal values, 
iterating said updating until a predeteimined condition is fulfilled. 
A corresponding device which is Bdaptod for carrying out said metiiod is 
S defined in claim 13. A recording method and a corresponding recording apparatus in wluc 
pit-symbols are recorded by use of write parameters which are determmed by an iterative 
procedure as defined above are claimed in claims 14 and IS. A computer program 
comprising program code means fot causing a conq»uter to perfi>rm tiie steps of tibie methods 
as claimed in claim 1 or 13 when said conoputer program is executed on a computer is 
10 defined in claim 16. 

The present invention proposes a write-preconopensation through an "on-fhe- 
fly*^ (iterative) conqputational procedure that operates sequentially for a sequence of channel 
symbols, proferably in (roughly) the order at which these symbols have to be written to the 
record carrier: ihe write parameters of a current channel symbol are derived fixnn tiie (already 
IS determined) write parameters of (a limited set of) previous channel symbols togetiier with the 
write parameters of (a limited set of) future channel symbols. For these future symbols, an 
average (preliminary) write parameter is set, at least in tiie first iteration of tiie described 
procedure. In next iterations, for the future chaimel symbols the write parametera that are 
obtained during the previous iteration can be used to update the current chaxmel symbol. The 
20 write parametera for a cluster of symbols will thus be determined not only by the conq;>osition 
of that cluster, but also to some extent by the history (memory) of the preceding sequence of 
channel symbols that leads to the considered cluster at a given position along tiie sequence of 
channel syinbols, via the values of the write parameter that has been set at the channel 
symbols of that preceding sequence. 
25 The present invention is preferably applied for 2D optical recording where the 

information is in the form of a channel data stream to be reccnrded as a channel band of at 
least two synibol rows one-dimensionally evolving along a first direction and aligned with 
each other along a second direction, said two directions constituting a two-dimensional lattice 
of symbol positions. However, the invention is generally ^licable, i.e. it can be applied also 
30 for ID optical recording where data are recorded along a ID track or for multi-dimensional 
recording where data are arranged along a 3D (or theoretically hi^er-dimensional) array. 
Preferred embodiments of the invration are defined in the dependent claims. The 
predetermined criterion to be fulfilled for the write parametera is preferably determined by 
the smn of absolute vahies of the diflferences of the so-called **read-ouf ' HF-signal values 
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which are the HF^signal values obtained fiximcnr to andflieso- 
called lefoence HF-signal values or by the sum of squared differences of said read-out HF- 
signal values and said reference HF-signal values. Preferably, said sum comprises squared 
diifeienoes fer all pit-q^mbols and non-pit symbols (or ''land*' symbols) hi a particular 
srymbol area and said sum shall be minimized during updating. 

According to forther embodiments of tihe invention it is proposed tiiat the 
piedetermined condition is tiiat tibe write-parameter fer each pit-symbol has been updated fer 
a predetemiined number of times or that is has reached a value below a predetermined 
tiueshold value, so that the predetermined condition is a quality measure or figure-of-merit 
The reference HF-signal vahies are obtained from a hypothetical ideal signal 
which would result fer a linear channel, that is a channel tiiat can be represented by a linear 
(two-dimensional) impulse response. For the read-out HF-signals on the other hand, in 
practice a finite number of write parameters will be used for which the resulting HF-signal 
values are determined in advance based on a coirputational model that represents well tiie 
experimental signal generation in the read-channel. Then, with a proper minimization 
procedure as defined above, the set of write parameters that gives the best matdi between the 
''lead-outf' HP signals (obtained fix>m the computational model for the signal g^eration) and 
the Qinear) reference HF-signal values can be feund. For a finite number of write parametras, 
such a minimization procedure could be solved with a dynamic programming approach just 
like tiie Viterbi algorithm as is used fer bit-detection in the read-channeL However, due to tiie 
enormous complexity aspects related to an M*ary Viterin in case of many possible int-hole 
sizes for the write-parameter, it is preferred according to the present invention that a low- 
conq[)lexity and sU^tiy sub-optimal optimization procedure is used fer realizing the match 
that is concerned with the best set of write parameters that realize the closest matoh between 
the targeted linear HF-signal values and the '•read-ouf • HF-signal values that can be either 
computed for the write parameter set derived from the computational channel model, or the 
'*read-ouf • HF-signal values that can be directiy measured when the write-parameters have 
been adopted fer writing the symbols in an iterative writing experiment 

As already described above the ^ead-ouf HF-signal values and the reference 
HF-signal values are determined on the basis of symbol units, also called bit or symbol 
clusters, each symbol unit compising a central symbol and a number of neighbouring 
symbols, in particular a number of nearest neighbouring symbols surrounding the central 
symbol. Such a symbol unit can, for instance, be a hexagonal cluster comprising one central 
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symbol and 6 surrounding symbols at a nearest neighbour distance. Alternatively, a squared 
cluster can be used con^rising one central symbol and 4 nearest neighbouring symbols. 

Furthermore, it is preferred that the preliminary write parameter values for flie 
pit-symbols set in flie first step of die method are derived fiom a parameter table containing 

5 the write parameters for all possible classes of symbol units (with a central pit-symbol). This 
means that a write parameter table or matrix as disclosed in WO 01/57856 can be used for 
setting the write parameters for the pit-syrribols in the initialization step prior to the first 
iteration to assign a first value to the pit symbols to be recorded. Alternatively, (assuming a 
dumnel witii binary modulation) to all pit-symbols the same fixed write parameters could be 

10 assigned prior to the first iteration. 

According to a preferred embodiment the iterative optimization procedure 
according to the present invention is based on a sliding window iqoproach according to which 
in said updating step of the iteration the write parameters of the pit-symbols to be iq)dated are 
vpdated subsequently symbol column by symbol column for a number of symbol colunms 

15 defining a detection window, wherein the detection window is shifted after each iteration by 
at least one column in the tangential direction of the broad spiral which comprises anumber 
of bit-rows aligned with each other in the second direction, wbereby the write parameters of 
symbols in a new column that enters the detection window after sliding are set to initial 
predetermined values, and \(dierein tibe iterations are repeated for a given column until said 

20 colurrm is shifted outside of said detection window. This is a simple sequential procedure for 
iq>da1ing tiie write parameters which can be easily implemented. 

The write parameters to be determined according to the present invention 
mainly depend on the type of record carrier to be used. For a read-only (ROM) record carrier, 
the pit-hole size needs to be determined which is realized during mastering by applymg a 

25 certain laser intensity for illumination of a photo-resist layer. For a rewritable record carrier, 
based on phase-change technology, a certain amorphous region is realized by a series of laser 
pulses at well defined laser powers. Thus, instead of pit-hole size the more direct physical 
parameters that yield a given pit-hole size can be determined, such as the characteristics of 
write pulses, in particular the number, tiie duration and/or the power level of a plurality of 

30 write pulses, or, in a more simple case, the power level of a single write pulse. 

A record carrier on which pit-symbols have been recorded by use of tiie 
method according to the present invCTtion is defined in claim 17. It can be seen firom the 
record carrier, for instance by use of a SEA^ TEA4 or AJPM, miage, wheflier the pit-hole sizes 
are all the same, independent of the bit cluster type or whether they are difEerent depending 
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on a cluster. In ihe latter case, it is even possible to distinguish between two cases: in a first 
case all dustera that occur for one cluster type lead to the same pit-hole size, which indicates 
that a write strategy matrix or td>le as disclosed in WO 01/57856 ^ 
case, clusters that occur fat one cluster type may lead to slightiy different pit-hole sizes 
5 because an updathig strategy is used according to the present invention. In order to recognize 
whether the variation is random or according to a particular update strategy, the 2D 
correlation properties of tiie pit-hole sizes of a given cluster type can be evaluated as a 
function of its neighbouring symbols which tiien indicates tiiat the present invention has been 
used to determine the pit-hole sizes. 

10 

The present invention will now be eicplained in more detail with reference to 
the drawings in which 

Fig« 1 shows ablock diagram of a general layout of a coding system, 
15 Fig. 2 shows a scheniatic diagram indicating a strip-based two-d^ 

coding scheme. 

Fig. 3 shows a schenurticsignalrpattem for a two dimensional code on 
hexagonal lattices. 

Fig. 4 illustrates two types of In-linear interferences in a hexagonal cluster, 
20 Fig. 5 diows a hexagonal bit cluster as iised according to the present invent!^ 

Fig. 6 shows tiie HF-signal pattern as a fenction of the cluster type. 
Fig. 7 shows HF-signal patterns as a function of the cluster type for 2D 
modulation on a hexagonal lattice for various fixed pit-hole sizes. 

Fig. 8 shows a schematic diagram for an iterative method according to the 

25 invention. 

Fig. 9 shows the basic cluster classes for a 7-bit hexagonal cluster. 

Fig. 10 illustrates the problem underlying the present invention. 

Fig. 1 1 illustrates the sliding window iinplementation of the present invention 

and 

30 Fig. 12 illustrates the method of the present invention in more detail. 

Fig. 1 shows typical coding and signal processing elements of a data storage 
^stem. The cycle of user data fixmi input DI to ou^ut DO can inchide interleaving i 0, error- 
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conection-code (ECC) and modulation encoding 20, 30, signal preprocessing 40, data storage 
on the recording medium 50, signal post-processing 60, binary detection 70, and decoding 
80, 90 of the modulation code, and of the interleaved ECC. The ECC encoder 20 adds 
redundancy to the data in order to provide protection against errors fix>m various noise 
5 sources. The ECC-encoded data are flien passed on to a modulation encoder 30 which adapts 
flie data to the channel, i.e. it manipulates the data into a form less likely to be corrupted by 
channel errors and more easily detected at the channel output The modulated data are then 
input to a recording device, e.g. a spatial light modulator or the like, and stored in the 
recording medium SO. On the retrieving side, flie readmg device (e.g. photo-detector device 

10 or charge-coupled device (CCD)) returns pseudo-analog data values ^which must be 

transformed back into digital data (one bit per pixel for binary modulation schemes). The first 
step in this process is a post-processing step 60, called equalization, which attempts to undo 
distortions created in the recording process, still in the pseudo-analog domain. Then flie array 
of pseudo-analog values is converted to an array of binary digital data via a bit detector 70. 

15 The array of digital data is then passed first to the modulation decoder 80, which performs 
tiie inverse opemtion to modulation encoding, and then to an ECC decoder 90. 

In the European patent q;»plication EP 01 203 878.2 the 2D constrained coding 
on hexagonal lattices in terms of nearest-neig^ibour clusters of diannel bits is described. 
Therein, ithasbeenfbcussedinainly on the constraints with then: adi^ 

20 more robust transmission over the channel, butnot on the actual construction of such 2D 
codes. The latter topic is addressed in the European patent application 02 076 665.5 (JPHNL 
020368), i.e. the implementation and construction of such a 2D code is described tiierein. By 
way of example, a certain 2D hexagonal code shall be illustrated in tiie following. However, 
it should be noted tiiat tiie general idea of the invention and all measures can be applied 

25 generally to any 2D code, in particular any 2D hexagonal or square lattice code. Finally, the 
general idea can also be applied to multi-dimensional codes, possibly with isotropic 
constraints, characterized by a one-dimensional evolution of the code. 

As mentioned, in the following a 2D hexagonal code shall be considered. The 
bits on the 2D hexagonal lattice can be identified in terms of bit clusters. A hexagonal cluster 

30 consists of a bit at a central lattice site, surrounded by six nearest neighbours at the 

neighbouring lattice sites. The code evolves along a one«dimensional direction. A 2D strip 
consists of a number of ID rows, stacked upon each other in a second direction orthogonal to 
tiie first direction, and forming an entity over which the 2D code can evolve. The principle of 
stc^-based 2D coding is shown in Fig. 2. Several stcqis that are coherentiy stacked one upon 
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the other forms a bioad two-dimensional band, which can be spiraUed on an optical disc 
(such a band is also called a "^oad-sfpiral'*). Between successive revolutions of the broad 
spiral, or between neighbouring 2D bands a guard band o^ for instance, one (empty) bit-row 
(filled with zero-bits, and land-marks) may be located. 
S The signal-levels for 2D recording on hexa^nal lattices are identified by a 

plot of amplitude values of 4ie HF-signal for the complete set of all hexagonal clusters that 
are possible. Use is ftrtfier made of the isotropic assumption, foat is, the channel impulse 
response is assumed to be circularly symmetric. This inq[>lies that, in order to characterize a 
7-bit cluster, it only matters to identify the central bit, and the number of '*-bits (or ''(T- 
10 bits) among Hie nearest-neighbour bits (0, 1, 6 out of the 6 neighbours can be a "^r'-bit). A 
•V-Wt is a land-bit in our notation. A typical "signal-pattern- is shown in Fig. 3. Assuming a 
broad spiral consisting of 1 1 parallel bit rows, with a guard band of 1 (empty) bit row 
between successive broad spkals, die situation of Fig. 3 corresponds to a density increase 
with a foctor of 1 .7 coinpared to traditional ID optical recording (as used in e.g. in the Blu- 
15 my Disc (BD) format (using a blue laser diode with a wavelengdi of 405 nm, and a lens with 
a numerical aperture of NA=0.8S). 

The basic origin of the channel non-linearity is the foct foat the detected signal 
is related to the photon probability at the photo-detector. The photon probability is modeled 
(m scalar difB»ction &eory) as the squared modulus of the (con9 
20 fimction (which describes the mteraction of the possibly abenated wavefitmt of the photon 
wifo the phase- and ainplitude-structures on die optical disc constituted by the pits and lands) . 
The relatkm between the photon wave fonction and the bits written on the disc is (at least) a 
linear one. Therefore, the relation between the photon probability fonction and the bits is (at 
least) a bi-linear one, the terminology bi-linear being used here to indicate a non-linearity of 
25 second order. 

For the sake of comtpleteness, it is to be noted that the photon probability 
fonction is forflier integrated over the photo-detector: this yields the so-called central apertuie 
signal, referring to the (mathematically equivalent) integration of the photon probability in 
the plane of the (edt) pupil. The channel model yields linear and bi-linear terms. Among the 
30 bi-linear terms, self-interference terms for each pit bit (close enough to the center of the 
illuminating spot), and cross-interference terms for each two-bit pair (with both pit-bits 
wifoin foe area of foe illuminating spot) are obtained. These bi-Unear terms are illustrated in 
Fig. 4. The cross-interference terms become quite small when foe diistance between bofo pit- 
bits of foe pit-pair is larger than foe nearest-neighbour distance of foe hmagonal lattice 
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(which is equal to the hexagonal lattice parameter denoted by a): it is therefore a good 
q>proximation (especially for intermediate densities) to consider only nearest-neigjhbour 
cross-interferences. 

If the interferences of the channel are fiirttier limited to the bits of the 7-bit 
S hexagonal cluster, the HF signal can be modeled to a very good qq[»coximation as (assuming 
for siinplicity a pit-depth wifli single-pass phase modulation equal to ic/2, for mftyimwn 
modulation in the central aperture signal; and assuming a fixed pit-hole radius for all pit- 
bits): 

HF=1 -4bo(lo-8o,o)-4n(ln-So,^) + 8nl«xb,n+8pnXi^. 
10 This is essCTtially a 4-parameter model (one parameter for each term). The parameters and 
variables have the following interpretation: 

n: number of nearest-neighbours (of the central bit) being of the pit-type; 
bo: bit-value of the central bit C'l" for pit, •'O'* for land); 
lo: tap-value of linear int^erence for central bit; 
IS In: tiqp-value of linear interference for (nearest) neighbour bi^ 
So;o: value for self-interference of caitral pit-bit; 
Sajai value for self-interference of (nearest) neighbour pit-bi^ 

Xb^: value of cross-interference between central pit-bit and (nearest) neighbour pit-bi^ 
x^: value of cross-interference between two (nearest) neighbour pit-bits (neigbors of the 
20 central bit), which are also nearest neighbours of each othen 

pal number of (nearest) neighbour pit-pairs among the (nearest) neighbour bits. 

The possible values of the parameter pn (and its average value<p,P^) are shown for different 

values of tibe number of nearest-neighbour pit-bits n in the following table : 



n 


# of Neighbour Pit-Faiis (pq) 


<^ 


0 


0 


0 


1 


0 


0 


2 


0,1 


0.4 


3 


0,1,2 


1.2 


4 


2,3 


2.4 


5 


4 


4 


6 


6 


6 



25 
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The above equation holds only for a fixed pit-hole ladius for all pit-bits. ]tf a varying pit-bole 
radius is allowed, then a generalized form of the above equation should be used instead, 
which reads as: 

HF= l-4bo(Io[So]-so^[Sol) 
.4E^wbi(ln[Sd-MS0) 
+ 8S^Mbob|X6.ii[So, Sa 
+ 8 bobH-iXfl^CSo, Sifi]) 

where the same terminology has been used as in the above equation, but with explicit 
reference to pit-hole surfiices indicated 1^ Si fer the pit-surfiice of pit-bit i. The indexing 
system of the bits on the hexas^nial cluster is shown in Fig. S (and it is assumed diatb? is 
again identical to bi). 

Fig. 6 shows the HF signal pattern for a - 16Snm and pit-diameter b 
122.5nm. From the plot, the 1 1 difif<ra:ent signals according to the number of different pn 
parameters can be clearly observed. The average HF signal value (indicated by die solid line 
in Fig. 6) is obtained as the average over all clusters wifli a given value of n (between 0 and 
6). This average value is determined by the value of <pi;>, which is listed in the tibird column 
of the above table. Since Xim is apositive number, the gr^h shows an upward curvature for 
the higher values of n (for both cases: bo — 0 and bo = 1). Thus, in conclusion, there are two 
basic ^pes of non-linearity in this model. Firsfly, there is the non-linearity associated with, 
the cross-interference which is governed by pa. Secondly, there is the non-linearity 
associated with the cross-i nt erference xo^ which depends on &e number of i»it-pairs that 
contain the central Qiit-) bit and the pit-bits among the (nearest) neighbours of the central bit 
(wMdi number is defined as n) : so the pre-fector of xo^ is proportional to the product nbo. 
Smce X6^ is a positive number, the second type of non-lmearity (die 4lh term in the rig^t- 
hand-side of the above equation) bdls down to a different (less negative) slope of the linear 
interferences for tibie case where the central bit bo 1 as conq)ared to the case where bo = 0. 

In the above mentioned European patent application 02 076 255.5 (PHNL 
020279) the use of a singfle radius for the pit-holes, irrespective of the type of cluster that the 
corresponding central pit-bit belongs to, is proposed as a satisfectory means ag^dnst signal 
folding, in particular on a ROM disc. In Fig. 7 the HF-signal patterns for various (fixed) sizes 
(diameters b) of the mastered pit-holes can be seen for a hexagonal lattice parameter 
a=165mn and for a series of fixed pit-hole diameters of bF=100nm, 12Qnm, 14Qnm and 
165nnL The HF-signals have been obtained througlh a scalar diffiaction model tailored to the 
2D hexagonal lattice. 
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Fig. 8 iUustrates the basic princ^le of tbe method according to the invention. 
At the input, die 2D bit-pattern that has to be written to tiie disc is provided. For each bit 
location (denoted by coordinates (k; 1)), tiie information of the bit-cluster consisting of the 
central bit and its neighbour bits is retrieved. In a initialisation step tihe write parameters p^u 
5 of the (non-zero) bits bu are set to a preliminary value, e.g. a fixed write parameter (e.g. pit- 
hole size) or obtained fiom a table or matrix. Thereafter, &ese preliminary values are updated 
in an iterative procedure. 

The bit-cluster flmt is referred to may consist of the central bit plus a nurnber 
of shells consisting of neighbour bits all at tibe same distance fix>m the central bit The 
10 sunplest case is the one with only one shell (contaioing the nearest neighbour bits), yielding 
7-bit chisters. This one-shell case seems to be quite accurate fixr moderate to even relatively 
high recording densities in 2D optical recording. Therefore, it is treated in more detail in the 
following, as a representative but specific example. 

In principle, the write-strategy could be devised for any symmetry i)resent in 
IS the read-out spot (like an elliptic shape). For simplicity's sake firom now on isotropic (read-) 
channel characteristics, implying a read-channel with a circularly-symmetdc symmetry, or at 
least a symmetry compatible with the hexagonal (rotation) symmetry of the 2D bit-lattice are 
considered. The basic (or independent) cluster classes for this case are now derived: a cluster 
clas s coxDprises all clusters that can be transformed one into another by means of rotation 
20 over 60, 120, 180,240or300d^;rees.Itturnsouttiiattiiereare28ofsuchindq>endent 
cluster classes, 14 with the central bit value bo equal to 0, and 14 with bo equal to 1 
(considering only a non-zero pit-hole radius for pit-bits, having bit-value bo = 1). These basic 
cluster classes are denoted in Fig. 9 as PAT-01, PAT-02, PAT-14. In order to describe the 
different cluster classes, we have adopted the convention as shown in Fig. 9. For each cluster 
25 class, its multiplicity (denoted by xi) is indicated by tiie number ^'i" which is the number of 
clusters that belongs to a gpiven cluster class. It should be noted that the (rotation variants of) 
classes PAT-08 and PAT-09 can be transformed one into another by point inversion (with the 
centre of inversion located in the centre of the cluster). So, if the inversion symmetry is added 
then the number of distinct cluster classes reduces to 13 (PAT-08 and PAT-09 becoming 
30 degenerate). A next reduction in number of distinct classes is possible if only next-neighbour 
non-linearities for xo^ are taken into account. Then, classes PAT-03 and PAT-04 become 
degenerate; the same holds for classes PAT-10 and PAT-1 1 . Thus the number of distinct 
classes has become equal to 1 1 . A further (and still more severe) reduction to only 7 distinct 
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classes is possible if only the number of neighbour pit-bits n as a relevant parameter is 
considered. 

Tlie problem underlying the present invention shaU now be iUustrated ^ 
reference to Fig. 1 0. At location (k4) fbr tiie two situations indicated by a circle exactly the 

5 same cluster CI, CZ and flius also tiie same cluster-class is found as dio^ lOaand 
Fig. 1 Ob. A write-strategy that would be based on a write-strategy table or matrix, as 
described in the WO 01/S78S6, would yield exactly the same write parameters. 

However, in situation ^) shown in Fig. 10b, the pit-Ut bsa at 7:30 in the circle 
is surrounded by tibree + one (the central bit of tiie cluster C2) pit-bits, whereas in situation 

10 (1) shown in Fig. 10a, the same pit-bit bsi is only surrounded by one+one pit-bit A situation 
wifli no pit-neighbours for that bit outside of the circle determining tiie cluster-class is also 
possible. 

The bit hsi and bsi, respectively, will tibius have a different pit-hole size, or 
more g^erally, different write parameters for both situations. These different sizes will 

1 5 influence Hie optimal choice for the pit-hole size to be made at the central bit bu. This can be 
pardy accounted for hy extending the size of the write-stmtegy table, e.g. by inclusi<m of 
more rings or sihells of neighbouring bits (making the circle dmwn larger and laiger). A fidl. 
account of this **chain-efifecf* of one pit-bole influencing the choice of a neighbouring pit- 
hole would be to have a very large write-stcategy table, which is however impractical to work 

20 widi. 

It is thus proposed according to the present solution to perform an ^on-fhe-fl/* 
ppthnization of the pit-hole sizes, taking into account the above **chain-e£fecf Instead of pit- 
hole sizes (for ROM), it is also possible to optinuze any set of parameters on which &e write- 
channel (e.g. a set of laser-pulses with for each pulse a certain duration and a certain laser 
25 power, for phase-change recording) may be based, such as the power level or number of 
write pulses. 

For the following explanation it shall be supposed that L possible values for 
the pit-hole size of a pit-bit, that the memory of the read-channel (that is, the extent of the 
ISI) amounts to M fish-bones (one column or zig-zag pattern of channel symbols in the radial 
30 direction in the channel stKq> shown in Fig. 10) at each side of a current fishrbone (total 
memory is 2M) and that fbsste are Vfttm bit-rows within one channel strip. Then, the 
optimization of the wiite-strategy pnq[)osed according to &e present invention, based on a 
quantitative figure-of-merit, is a dynamic programming problem, just like the standard 
Viteibi-problem. Optimization then means finding the best path (wifli the lowest cost, or 
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lowest value of &e Figure-of-Merit) through a trellis of states: the number of dififorent states 
amounts to ^^(2 M Nn>w)* This number is a maximum, since some states may be forbidden^ 
because land-bits have always a zero pit-hole size. However, instead of '^exactty*' solving 
the above optimization procedure with the use of the Viterbi algorithm, it is proposed to use 
S an iterative procedure. As an exaxaple the optimization parameters are the pit*hole sizes of aU 
pit-bits. The optimization onterion (or, Figure-of-Merit, FoM) reflects the intention to adopt 
tiie overall response of the channel (write-channel and read-channel) to a certain specified 
target-response. A convenient target-response (in view of a bit-detector) could be a linear 
one. A preferred embodiment of aFoM to be used is: 

10 

FoM = Sici [HFchanoei (bki + ndg^ibouring bits) - HFtarget (bid + neighbouring bits)]^. 

In the above equation, the first set of HF-values are the so-called '*read-ouf' 
HF-signal values, and the second set of HF-values aie the so-called ^'refa:ence" HF-signal 
IS values. 

The figure-of-merit should be made small enough by the write-strategy 
optimization. The FoM is the sum of squared values of the deviations of a target signal 
waveform HF<taiget> (which can be a linear taig^ but it can also be a non-linear target in 
order to use a largo: portion of tiie signal amplitude range in tiie area of signal overly in the 

20 2D signal pattern, said overlip occurring between tiie signal levels for the clusters wher^ 
central bit is a **0" and the signal levels fiir tiie clusters where the central bit is a 1 
subtracted fix>m the signal waveform that results fit>m a computational model (or, 
equivalently, could be measured experimentally) for a given set of pit-hole sizes (that have 
been defined for the central pit-bit and its neighbour pit-bits). 

25 Optimization is done on the basis of a sliding window as shown in Fig. 1 1. A 

rectangular window W is chosen as a practical example. The window W comprises all bit- 
rows in the two-dimensional broad spiral. Its lateral (or tangential) extent is a number of 
(N+1) fish-bones. 

Supposing the (one-sided) tangential extent of the ISI (in one direction) of the 
30 read-channel amounts to M fish-bones. Then, as shown in Fig. 11a for time moment for 
the pit-bits in the M fish-bones to the ri^t hand side of the window W are set to an initial 
value; tiiis initial value can be a constant value, or a value derived fix>m some write-strategy 
table. First, the most right-positioned fish-bone F^ in the window W at moment gets 
updated values fixr its pit-hole sizes (denoted by the array S^i^) h^by using the pit-hole radii 
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of M fish-bones at its right hand side, and the pit-hole radii of M fish-bones at its left hand 
side. Then the same updating procedure is used for the 2nd most right-positioned fish-bone 

in die window at moment and so-fbrlta, until the 1^ 
been leached. For a general fish-bone inside the window W, the pit-hole radii of pit-bits to its 
ri^t hand side have been updated before (fixr the same position of the wuidow, but during 
optimization of the pit-hole sizes in a preceding fish-bone), whereas tiie pit-hole radii of pit- 
bits to its left hand side have been updated for the previous position of the window W (at 
moment if the current moment is •VO. So, for a given position •V* of tiie whidow W, 
the pit-hole sizes of the fish-bones denoted by tiie arrays s\ , S^^.i up to S^^i are 
successively being determined through this optimization procedure that proceeds fish-bone- 
by-fishrbone. 

After completion for the current position, the window W shifts one fisb-bone 
totiierighty and tiie optiiiuzation procedure starts aU over agpin. This situation is 
Fig. 1 lb for time-moment 

The pit-hole sizes of a given fish-bone are tiras iteratively updated according 
to the above procedure, witii the number of iterations (or updates for a given fisb-bcme) equal 
toN+1. Only int-hole sizes fin: nonrzero bits are updated, the ''O^-bits remain equal to the 
surrounding land. Jn Fig. 12 three situations for difEbrent pit-hole sizes to be optimized are 
shown. The central pit bo is the one of which the pit-hole size has to be updated. The pitsbn 
have already been updated for the current position of the window; tiie pits 1^ have not yet 
been updated for the current position of the window, but have been updated at a previous 
position of flie window, or for the first iteration of tiie procedure, they have a pit-hole size 
from an ediK^ated guess, for instance fiom a write-strategy table. So, the pit-hole sizes from 
all the pits in a cluster of bits centered around the pit-bit bo to be updated are known. A 7-bit 
cluster has been used for convenience, but it ntiight be any other (larger) cluster. 

The pit-hole size of the central pit-bit is also known, e.g. its value fiom the 
previous position of the window, fix>m tiie educated guess or from a table. With all this 
knowledge of pit-hole sizes, the pit-hole size of the central pit-bit bo can be updated. For 
instance, 2Np+l values of its pit-hole size can be considered, with a resolution or step size 
equal to "delta", centered around the previous value of the pit-hole size. For each of these 
candidate pit-hole sizes, or for a limited subset of these candidate pit-hole sizes, centered 
around the previous value of the write parameter, tiie FoM, in foct the terms that depend on 
the value of the pit-hole size of the pit-bit that is varied, are evaluated. For the 7-bit cluster, 
these are the 7 HF-signal values around and including the central pit-bit bo. 
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The (most probably linear) target that has been set (i.e. HF<taiget>) is known. 
The actual HF-signal value HF<dianne> for each of the 7 locations around and including the 
central pit-bit are then derived by a channel model that depends on linear and non-linear ISI 
coefficients that are e3q>licitly dependent on the pit-hole sizes of the pit-holes at tiie pit-bits of 
5 interest. 

According to the present invention a solution is proposed to perform an ^*on- 
the-fl/' optimization of the write parameters, in particular pit-hole sizes, for recording pits on 
a record carrier, taking into account die above described ^chain-efifect" where die size of one 
pit-hole at a given pit-bit is influenced by the chosen sizes of many neighbouring pit-holes. 
10 Instead of pit-hole sizes (for ROM), any set of parameters on which the write-channel (e.g. a 
set of laser-pulses for phase-change recording) may be based, can be optimized. 
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CLAIMS: 



1 , Method of detemuning write parameters for recording information on an 

optical record carrier, said information being in the form of a channel data stream to be 
recoided as a channel band of at least one symbol row one-dimensionally evolving along a 
first direction, wherein the write parameters are determined by an iterative procedure, said 
5 method comprising: 

setting the write parameters for recording pit-symbols of said channel data 
stream to preliminary parameter values, 

iQidating the preliminary parameter values by searching for the iqnlated 
parameter values that best fidfil a predetermined criterion fi>r the write parameters for 
10 recording of pit-qmobols, said criterion being detennined by the difference of HP-signal 
values, which will be determinedly use of a channel model or obtained during read-out of 
pit-symbols recorded by use of the updated parameter values, and reference HF-signal values, 

iterating said updating until a predeternuned condition is futfiU 

IS 2. Method as claimed in claim 1, 

wheiein said predetemiined criterion to be fulfilled for the write parameters is determined by 
the sum of absolute values of the difiTerences of said HF-signal values and said reference HF- 
signal values. 

20 3. Method as claimed in claim 1, 

wherein said predetermined criterion to be fiilfilled fixr tiie write parameters is detemiined by 
the sum of squared differences of said HF-signal values and said reference HF-signal values. 

4. Method as claimed in claim 2 or 3, 

25 wherein said sum comprises squared differences for all pit-symbols in a particular symbol 
area and wherein said sum shall be minimized during updating. 



Method as claimed in claim 1, 
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wherein said write parameters of said synibols are the pit-hole size, the characteristics of 
write pulses, in particular tiie number, the duration and/or tiie power level of write pulses, or 
the power level of a single write pulse. 

5 6. Metfiod as claimed in claim 1, 

wherein said predetermined condition is that the write-parameter for each pit-symbol has 
been updated for a predetermined number of times. 

7. Me&od as claimed in claim 1, 

1 0 wherdn said predetermined condition, being a quality measure or j5gure-of-meri^ is that is 
has reached a value below a predetermined threshold value. 

8. Method as claimed in claim 1, 

wherein said reference HF-signal values are obtained from a linear channel impulse response. 

15 

9. Method as claimed in claim 1, 

wherein said information is inihe form of a channel data stream to be recorded as a diannel 
band of at least two symbol rows one-dimensionally evolving along a first direction and 
aligned with each oflier along a second direction, said two directions constituting a two- 
20 dimensional lattice of symbol positions. 

10. Method as claimed in claim 9, 

wherein said HF-signal values and said reference HF-signal values are determined on tibe 
basis of symbol uoits, each symbol unit comprising a central symbol and a number of 
25 neighbouring symbols, in particular a number of nearest neighbouring symbols svurounding 
the central symbol. 

11. Method as claimed in claim 10, 

wherein said preliminary parameter values are derived from a jiarameter table containing the 
30 write parameters for all possible classes of symbol units. 

12. Method as claimed in claim 10, 

wherein in said updating step of the iteration the write parameters of the pit-symbols to be 
iqxlated are ipdated subsequently symbol colunm by symbol column for a number of symbol 
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columns defining a detection window, wherein die detection window is shifted after each 
iteration by at least one column in the tangential direction or said first direction of said 
channel band, whereby the write parameters of symbols in a new column that enters tiie 
detection window are set to initial predetermined values, and wherein the iterations are 
repeated fm a given column until said colunm is shifted outside of said detection win&>w. 

1 3 . Device for determirung write parameters for recording informatioii on an 

optical record carrier, said information being in the form of a duumel data stream to be 
recorded as a chaxmel band of at least one symbol row one-dimensionally evolving along a 
first direction, wherein the write parameters are determmed by an iterative procedure, said 
method comprising: 

a setting means for setting the write parameters for recording pit-symbols of 
said channel data stream to preliminary parameter values, 

an updating means for updating the preliminary parameter values by searching 
for the updated parameter values tiiat best fulfil a predetermined criterion for the write 
parameters for reccmling of pit-stymbols, said criterion being determined by tiie difference of 
HF-signal values, which will be determined by use of a channel model or obtained during 
read-out of pit-symbols recorded 1^ use of the iqidated parameter values, and reference HF- 
signal values, 

an iteration means for iterating saidiq[)dating until a predetermined condition 

isfulfilled. 

14. Recording method for recording iiiformation in tiie form of a channel 
stream on an optical record carrier, said information being recorded as a channel strip of at 
least one symbol row one-dimensionally evolving along a first direction, wherein pit-symbols 
are recorded by use of write parameters which are determined by an iterative procedure as 
claimed in claim 1. 

15. Recording apparatus for recording information in the form of a channel data 
stream on an optical record carrier, said information being recorded as a channel strip of at 
least one synobol row one-dimensionally evolving along a first direction, said recording 
sqpparatus comprising 

means for recording pit-sfymbols by use of write parameters and 
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a device for detenniniiig write parameters for recording information on an 
optical record carrier as claimed in claim 13. 

16. Computer program comprising program code means for causing a conqmter to 
5 perform the steps of the methods as claimed in claim 1 or 14 when said computer program is 

executed on a computer. 

17. Record carrier on which pit-symbols have been recorded by use of the mefliod 
as claimed in claim 1, the information being recorded in tfie form of a channel data stream as 

10 a channel band of at least one symbol row one-dimensionally evolving along a first direction. 
Method and device for determining write parameters for recording information on an pptteal 
record carrier 
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ABSTRACT: 



The present invention relates to a method of detennining write paiameten for 
recording information on an optical record carrier, said information being in tiie form of a 
channel data stream to be recorded as a channel band of at least one symbol row one- 
dimensionally evolving along a first direction, wherein tiie write parameters are determined 
5 an iterative procedure. In particular for deteimhnng pit-hole sizes as the 

of idt-bils to be mastered on aROM disc the prciposed metfiod comprises Ihe steps at 

setting tije write parameters for recording pit-symbols of said channel data 

stream to preliminary parameter values, 

updating the prdiininary parameter values >y seardting for tiie updated 

10 parameter values tiiat best folffl a predetermined criterion for tiie write parameters for 
recording of pit-symbols, said criterion bdng determined by tiie difference of HF-signal 
values, which will be determmed by use of a channel model or obtained during readout of 
pit-symbols recorded by use of tiie updated parameter vahies, and reference HF-signal vataes, 
iterating said updating until a predetermined condition is folfilled. 

15 Thus, a pre-conq»ensati<Mi of non-linearities of the read-channel at the side of 

tiie write-channel can be obtained wifliout the need to use a large write-strategy matrix or 
table containing a large numbor of write parameters. 
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